Graph connectivity - PDFSEARCH.IO - Document Search Engine

Graph connectivity
Results: 1040

#	Item
631	Separability and Topology Control of Quasi Unit Disk Graphs Jianer Chen∗, Anxiao(Andrew) Jiang∗, Iyad A. Kanj† , Ge Xia‡ , and Fenghui Zhang∗ ∗ Dept. of Computer Science, Texas A&M Univ. College Station, TX Add to Reading List Source URL: www.cs.lafayette.edu Language: English - Date: 2006-11-14 14:35:41 Tree Graph Vertex Planar graph Connectivity Induced path Planar separator theorem Path decomposition Graph theory Graph operations NP-complete problems
632	arXiv:cond-mat/0404593v4 [cond-mat.stat-mech] 24 Jul[removed]The shortest path to complex networks S. N. Dorogovtsev ∗,†,‡ and J. F. F. Mendes ∗ Physics Department of the University of Aveiro, Laboratory of Physics Add to Reading List Source URL: arxiv.org Language: English - Date: 2008-02-02 02:43:46 Networks Algebraic graph theory Complex network Degree distribution Network science Random graph Graph Connectivity Small-world network Graph theory Mathematics Network theory
633	The Structure of Broad Topics on the Web∗ Soumen Chakrabarti† IIT Bombay Mukul M. Joshi IIT Bombay Add to Reading List Source URL: arxiv.org Language: English - Date: 2008-02-01 13:57:04 Markov models Stochastic processes Link analysis Random walk PageRank Degree distribution Webgraph Random variable Connectivity Graph theory Statistics Mathematics
634	Introduction to Algorithms: 6.006 Massachusetts Institute of Technology Professors Srini Devadas and Erik Demaine April 2, 2008 Handout 9 Add to Reading List Source URL: courses.csail.mit.edu Language: English - Date: 2008-04-10 14:03:04 Graph Bellman–Ford algorithm Shortest path problem Degree Directed acyclic graph Distance Tree Connectivity Hopcroft–Karp algorithm Graph theory Mathematics Theoretical computer science
635	Trust-based recommendation systems: an axiomatic approach Reid Andersen∗ Abraham Flaxman∗ Christian Borgs∗ Add to Reading List Source URL: research.microsoft.com Language: English - Date: 2008-01-13 21:45:10 Combinatorics Flow network Operations research Connectivity Directed acyclic graph Minimum cut Axiom Network theory Networks Graph theory Network flow Mathematics
636	Probabilistic Pattern Queries over Complex Probabilistic Graphs Alfredo Cuzzocrea Paolo Serafino Add to Reading List Source URL: www.edbt.org Language: English - Date: 2012-02-05 09:01:06 Graph connectivity Reachability Tree decomposition Shortest path problem Graph database Aanderaa–Karp–Rosenberg conjecture Directed acyclic graph Graph theory Theoretical computer science Mathematics
637	Access Control in Social Networks : A reachability-Based Approach Imen Ben Dhia Télécom ParisTech 46 Rue Barrault, Paris, France Add to Reading List Source URL: www.edbt.org Language: English - Date: 2012-02-01 14:08:32 Reachability Graph operations Graph database Graph Flow network Connected component Line graph Directed graph Trivially perfect graph Graph theory Graph connectivity Directed acyclic graph
638	Introduction to Algorithms: 6.006 Massachusetts Institute of Technology Professors Srini Devadas and Erik Demaine April 2, 2008 Handout 9 Add to Reading List Source URL: courses.csail.mit.edu Language: English - Date: 2008-04-02 13:13:27 Routing algorithms Network theory Shortest path problem Graph Distance Matching Directed acyclic graph Degree Connectivity Graph theory Mathematics Theoretical computer science
639	PDF Document Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2011-12-06 15:39:06 Analysis of algorithms Probabilistic complexity theory Randomized algorithm Connectivity Network flow NP-complete problems Graph theory Immerman–Szelepcsényi theorem Push-relabel maximum flow algorithm Theoretical computer science Computational complexity theory Mathematics
640	Simultaneous Source Location Konstantin Andreev1? , Charles Garrod1? , Bruce Maggs1 , and Adam Meyerson2? 1 2 Add to Reading List Source URL: www.akamai.com Language: English - Date: 2006-09-21 21:38:54 Tree decomposition Maximum flow problem Flow network Connectivity Path decomposition Branch-decomposition Graph theory Network flow Graph operations

UPDATE